package BitwiseOperation;

public class missingNumber {
//    public int missingNumber(int[] nums) {
//        int x=0;
//        for(int i=0;i<nums.length;i++){
//            x^=nums[i];
//        }
//        for(int i=1;i<=nums.length;i++){
//            x^=i;
//        }
//        return x;
//    }

//哈希表做法
//    public int missingNumber(int[] nums) {
//        int j=0;
//        int n=nums.length;
//        int[] hash=new int[n+1];
//        for(int i=0;i<nums.length;i++){
//            hash[nums[i]]=1;
//        }
//        while(j<hash.length){
//            if(hash[j]==0){
//                break;
//            }
//            j++;
//        }
//        return j;
//    }
}
